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Abstract — A linear mesh network is considered in which a 
single user per cell communicates to a local base station via a 
dedicated relay (two-hop communication). Exploiting the possibly 
relevant inter-cell channel gains, rate splitting with successive 
cancellation in both hops is investigated as a promising solution 
to improve the rate of basic single-rate communications. Then, 
an alternative solution is proposed that attempts to improve the 
performance of the second hop (from the relays to base stations) 
by cooperative transmission among the relay stations. The coop- 
erative scheme leverages the common information obtained by 
the relays as a by-product of the use of rate splitting in the 
first hop. Numerical results bring insight into the conditions 
(network topology and power constraints) under which rate 
splitting, with possible relay cooperation, is beneficial. Multi-cell 
processing (joint decoding at the base stations) is also considered 
for reference. 

I. Introduction 

Wireless mesh networks are currently being investigated for 
their potential to resolve the performance limitations of both 
infrastructure (cellular) and multi-hop (ad hoc) networks in 
terms of quality-of-service and coverage [1]. Basically, mesh 
networks prescribe the combination of communication via 
direct transmission to infrastructure nodes (base stations) and 
via multi-hop transmission through intermediate nodes (relay 
stations). The latter can generally be mobile terminals, or fixed 
stations appropriately located by the service provider The 
assessment of the performance of such networks is an open 
problem that has attracted interest from different communities 
and fields, especially information-theory [2] [3] and network- 
ing [4]. Recently, there has also been considerable interest in 
further enhancing the performance of infrastructure or mesh 
networks by endowing the system with a central processor 
able to pool the signals received by the base stations and 
perform joint processing (this scenario is usually referred to 
as distributed antennas or multi-cell processing) [5]. 

In this paper, we focus on a linear mesh network as sketched 
in Fig. [U It is assumed that one mobile terminal (MT) is active 
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in each cell in a given time-frequency resource (as for intra- 
cell TDMA or FDMA) and that each active MT communicates 
with the same-cell base station (BS) via a dedicated relay sta- 
tion (RS) (two-hop transmission). In order to allow meaningful 
analysis and insight, this scenario is modelled as illustrated in 
Fig. 121 where symmetry is assumed in the channel gains, i.e., 
every cell is characterized by identical intra- and inter-cell 
propagation conditions. This framework follows the approach 
of [6] (see also [5]), which extends the model of [7] to mesh 
networks. 

The basic premise of this work is that the model in Fig. 
|2] can be seen as the cascade of two interference channels, 
one for each hop, with many sources and corresponding 
receivers (border effects are neglected). Therefore, from the 
literature on interference channels, a promising approach is 
that of employing rate splitting with successive interference 
cancellation at the receivers [10] [11]. It is recalled that the 
rationale of rate splitting is that joint decoding of (at least part 
of) the transmitted signals at the receivers has the potential 
to improve the achievable rates with respect to single-user 
decoders that treat signals other than the intended as noise. 
The main contributions of this work concerning the analysis 
of a mesh network modelled as in Fig. |2] are: 

• derivation of the performance of rate splitting applied to 
both hops with decode-and-forward relaying (Sec. HiH) : 

• proposal of a cooperative transmission scheme for the 
RSs that leverages the common information obtained by 
the relays as a by-product of the use of rate splitting in 
the first hop (Sec. HvT i: 

• analysis of the cooperative transmission scheme above in 
the presence of multi-cell processing (Sec. llVb ; and 

• performance evaluation of rate splitting, with possible 
relay cooperation in the second hop, via numerical simu- 
lations; comparison with the reference cases of single-rate 
transmission and multi-cell processing is provided as well 
(Sec.[Vli. 

Related work was recently reported in [6] [8] [9], where a 
cellular model similar to the one in Fig. |2] was addressed under 
the assumption of amplify-and-forward [6] [8] or decode-and- 
forward (DF) relaying [9] with single-rate transmission. 

II. System model 

We study the abstraction of the two-hop mesh network 
of Fig. [T] as sketched in Fig. |2] Cells are arranged in a 
linear fashion, one user transmitting on a given time-frequency 
resource in each cell. Moreover, we focus on non-faded 
Gaussian channels and assume homogeneous conditions for 
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Fig. 1. A linear two-hop mesh network. 
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the channel power gains so that the intra-cell MS-to-RS (first 
hop) and RS-to-BS (second hop) power gains are and 7^, 
respectively, for all cells, and, similarly, the inter-cell power 
gains between adjacent cells are < 0^ and rf < 7^ 
for first and second hop, respectively. Notice that as in [7] 
each cell receives signals only from adjacent cells. Moreover, 
here there exist no direct paths between MTs and BSs and 
no relevant inter-channels between RSs in adjacent cells. 
Because of the latter assumptions, we can deal with either full 
duplex or half duplex transmission at the relays with minor 
modifications, as explained below. Considering, for simplicity 
of exposition, full-duplex transmission (by means of perfect 
echo-cancellation), the signal received at each time by the mth 
RS (first hop) can be written as 



N„ 



(1) 



where (3 and a are the (real) channel gains, and we assume 
the symbols transmitted by the MTs, to be drawn from 
a circularly symmetric complex Gaussian distribution with 
power = Pi. Moreover, the additive noise Nm is 

complex Gaussian with i?[|A',„p] = 1. Similarly, the signal 
received by the 771th BS is 



Y 

^ rr, 



jZ,n + viZ,n-l + Z,n+i) + M„ 



(2) 



where the symbols transmitted by the RSs satisfy = 
P2 and the additive Gaussian noise is such that £^[|i\f„ip] = 1. 

By symmetry, we are interested in evaluating the common 
rate achievable by all of the MTs over the network described 
by Fig. |2] and equations ([T]l-(|2]l. In order to simplify the 
treatment, we will assume that the number of cells is large 
enough in order to neglect border effects (see [5] for further 
discussion on this point in the context of the cellular model 
of [7]). 

III. Achievable rate with rate splitting 

As mentioned above, in this paper we focus for simplicity 
of exposition on full-duplex RSs. Accordingly, we assume 
a delayed block-by-block transmission strategy whereby the 
information is transmitted through multiple blocks, and the 
number of blocks is large enough so that we can neglect the 
loss in spectral efficiency associated with the transmission of 
first (MT to RS) and last (RS to BS) blocks. More specifically, 
in each block, the MTs communicate new information to the 
RSs, and, at the same time, the RSs forward (after decoding) 



Fig. 2. A schematic model of the linear two-hop mesh network. 



the information received in the previous block to the BSs. The 
absence of a direct path between MTs and BSs allows RSs and 
BSs to perform block-by-block decoding without resorting to 
more complicated decoding strategies [11]. Moreover, for the 
same reason, the full-duplex coding schemes considered in 
this paper can be easily adapted to half-duplex RSs by simply 
alternating transmission from MT or RS in each block. In the 
case of half-duplex then, since the MTs transmit new informa- 
tion only once every two blocks, the corresponding achievable 
rates are easily seen to be just half of the corresponding rates 
with full duplex derived her^B 

In this section, we first review the basic reference case 
of single-rate transmission (Sec. IIII-Al i and then evaluate the 
achievable rate with rate splitting in both hops (Sec. IIII-Bl and 

A. The reference case: single-rate transmission 

As a preliminary example and reference case, consider 
the following simple coding scheme based on DF relaying 
(further analyzed in a more general framework in [9]). In 
every block, each MT transmits to the same-cell RS a Gaussian 
codeword taken from a rate-i? codebook. The RS decodes the 
message treating the signals from adjacent cells as Gaussian 
interference (single-user decoding), and forwards it in the 
next block to the same-cell BS, that finally performs single- 
user decoding. The maximum achievable rate per user of this 
scheme is easily shown to be 



Rn ^ C 1 min ( — — — ^ — , — — — ^ — 



(3) 



where we have defined the function C{x) ~ log(l + x) 
and the two terms inside the inner parentheses correspond 
to the signal-to-interference-plus-noise ratios (SINRs) at the 
RS and BS, respectively. The performance of this scheme 
is poor when the inter-cell interference, i.e., the value of 
parameters and 77^, is large. In the next section, we attempt 
to alleviate this problem by leveraging on the idea of rate 
splitting with Multiple Access Channel (MAC) decomposition, 

'Stiictly speaking, under average power constraint, the power used with 
half-duplex by both sources and relays can be doubled with respect to the 
full-duplex case. 



first employed in [10] in the context of the conventional (2x2) 
interference channel (see also [11]). 



B. Rate splitting for transmission to the RSs 

In this section, we focus on the first hop, between MTs and 
RSs, and propose a coding scheme based on the principle of 
rate splitting for the interference channel [10]. Accordingly, 
each MT transmits the sum of two random Gaussian code- 
books. 



which are easily shown to boil down to: 



(4) 



a private codebook Xp^„i{') encoding a message Wp^m in- 
tended to be decoded only at the same-cell RS, and a common 
codebook Xc,m{-) that carries a message VFc,m to be decoded 
not only at the same-cell RS but also at the two adjacent- 
cell RSfl The rate of the private and common codebooks 
are denoted as Rip and Ric, respectively (i.e., Wp^m G 
{1,2, ...,2"«if} and Wc,m e {1, 2, 2"'«i'^}), whereas the 
corresponding powers are Pip = E[\Xp,rn.\'^] and Pic — 
[\Xc,m\'^]- The total power per MT Pi is divided among 
the two codebooks as Pi = Pip + Pic. Similarly, the total 
rate transmitted by the user to the same-cell RS is given by 
Rrs.i = Rip + Ric- Notice that each RS is informed of 
the private codebook used by the same-cell MT and of the 
common codebooks employed by the same-cell MTs and the 
two adjacent-cell MTs. 

From ([T]l and (HI, the signal received at each mth RS can 
be written as (dropping the arguments of the codewords): 



— P{Xp^rn + Xc^m) + a{Xc 



X, 



)+ (5) 



where 



Sm — Ct{Xp^„i^i + Xp 



(6) 



Based on ([S]), we assume that each mth RS jointly decodes 
four messages: the private message Wp^m and the common 
message Wc^m of the same-cell MT, and the common mes- 
sages Wc,m-i and Wc,m+i of the two adjacent-cell MTs. The 
private messages Wp.m-i and Wpjn+i of the two adjacent- 
cell MTs are instead considered as the (Gaussian) interference 
terms Sm © with power £^[15™!^] = 2a^Pip. The channel 
Q seen at any mth RS is then a four-user MAC with inputs 
Xp^m, Xc^m, Xc^m-1 and Xc.m+1 and equivalent Gaussian 
noise with power 1 + 2a^Pip. Accordingly, for each choice of 
the power allocation (Pip, Pic), the achievable rates Rip and 
Ric are limited by the fifteen inequalities defining the capacity 
region Tlrs,i{Pip, Pic) of the Gaussian MAC at hand [15], 

^Notice that the definition of private and common messages here is receiver- 
centric, whereas elsewhere (see, e.g., [22] [17] [18]) it refers to the message 
availability at the transmitters (but see also Sec. lIV-At . 
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(7b) 



A . r 7-,max,l / 7-) 7-) \ T-)max,2/7-> t-) \t 

= mm{i?;^^ (Pip, Pic), Ric [Pip, Pic)} 



Rip + 2i?ic < C 
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(7c) 



(7d) 



^ RT'^^\Pip,Pic) 



Notice that in writing the conditions (Q we have removed 
dominated inequalities. 

In order to obtain some insight into the properties of 
the achievable rate region of private and common messages 
Tlrs,i{Pip, Pic) defined by inequalities (|7]i. Fig. [3] shows the 
region 7e,,,i(Pip, Pic) for Pip = 1, Pic = 1, /J^ = 1 
and different values of a^. According to the value of the 
inter-cell parameter a^, the achievable region TZrs,i{Pip, Pic) 
is a polyhedron with different corner points. Fig. [3] shows 
three illustrative cases for small (a^ = 0.4 in the figure), 
intermediate (a^ = 0.65) and moderate inter-cell factor 
(a^ ~ O.sil. In all cases, vertex A has a simple interpretation 
in terms of successive interference cancellation: in fact, it can 
be achieved by first jointly decoding the common messages 
(Wc.m, Wc,m-i and Wc,m+i), treating the private information 
as noise, then cancelling the decoded common messages and 
finally decoding the same-cell private message Wp,m- To show 
this, notice that, since in the first decoding stage the channel 
seen by the three common messages at any RS is a three- 
user MAC with noise power 1 + (2q;^ + /3^)Pip (due to the 
interference from the primary messages), the common rate at 
vertex A is given by min(i?}^, Pf^); with 
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Our focus on vertex A in the achievable rate region 
Tlrs,i{Pip, Pic) is justified by the following fact. Given the 
slope of the side of the polyhedron TZrs.iiPip, Pic) deter- 
mined by conditions (iTcli-dTdli. it can be easily seen that for 
each power allocation {Pip, Pic) vertex A corresponds to the 
point where the rate on the first hop Rrs,i = Rip + Ric is 

' Notice that an exact determination of the threshold values of a that lead 
to different regions is conceptually simple but algebraically involved given 
the characterization (?)■ Moreover, we remark that we avoided the use of the 
term strong "interference" in this context in order to be consistent with the 
conventional use of the term (see, e.g., [11]). 
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Fig. 3. Three illustrative cases for the capacity region (in terms of rates of 
private message. Rip, and common message, Ric) of rate splitting on the 
first hop, corresponding to different values of the inter-cell power gain 
(Pip = 1, Pic = Ij = !)• The rate-maximizing vertex A is achievable 
by successive interference cancellation where common messages are decoded 
first followed by the same-cell private message. 



maximum and reads 



pmax / r, p 



RTp^'iPip) + (9) 
+ min(i?i,(Fip, PiJ, i?L(-Pip, Pic)). 



with definitions jTal l and ([S]). We remark the decoding order 
that leads to vertex A (first common information, then private), 
coupled with a specific power allocation, was recently shown 
in [13] to attain every point in the capacity region of the 
conventional interference channel to within one bit. Finally, 
vertex points B and B' also have similar interpretations in 
terms of successive interference cancellation. This is further 
discussed in Appendix-A. 

Remark 1 (very strong interference): Similarly to the case 
of a conventional interference channel [12], it can be shown 
that, if is sufficiently larger than the direct channel 0^ (thus 



contradicting our assumption that < /3^), transmission of 
only common messages (Pip ~ and Pic — Pi) is an optimal 
strategy that is able to achieve the single-user upper bound 
to the achievable rate, i?rs,i = log(l + 0^Pi)- The exact 
condition on is derived in Appendix-B. 

C. Rate splitting in the second hop 

With rate splitting in the first hop, each RS, say the mth, 
decodes in each block the private message Wp_„i and the 
common message Wc.m of the same-cell MT, along with the 
common messages of the adjacent cells Wc,m-i and Wc.m+i- 
The mth relay can then neglect the knowledge of Wc.m-i 
and Wc.m+i, and attempt to transmit to the mth BS the two 
messages of the same-cell user Wp^m and Wc.m by using rate 
splitting and interference cancellation exactly as explained in 
the previous section for the first hop. Notice that the total rate 
Rrs,i = Rip + Ric, delivered to the RSs by the MTs, can 
be now split into two streams, one private and one common, 
in a generally different share with respect to the first hop. In 
particular, the signal transmitted by the mth RS is given by 



(10) 



where Zp_,„(-) corresponds to a Gaussian codebook of rate 
i?2p for the private message Vp^m (V^,m G {1, 2, 2"^=?}) 
and Zc,m{') is the i?2c-rate code for the common message 
Vc,,n {Vc,ni e {1,2,...,2"^2<=}). The total rate achievable on 
the second hop thus becomes i?rs,2 = Rip + Ric- Moreover, 



P 



2p 



P2c, where P 



2p 



the power allocation is P2 
^^[l^'p,™^] and P2c = E[\Zc,m\^]. Similarly to the first hop, 
each BS is informed of the private codebook used by the 
same-cell MT and of the common codebooks employed by 
the same-cell MTs and the two adjacent-cell MTs. 

Following the previous section, we can define the rate 
region TZrs,2{P2p, Pic) achievable in the second hop with rate 
splitting for a given power allocation. This is easily shown to 
be defined by inequalities where subscript "2" should be 
substituted for "1" and parameters (7^, 77^) should be written in 
lieu of (/3^, a^). Accordingly, the maximum rate in the second 
hop reads (recall (|9]l) 



pmax / p p 



(11) 



min(P^, (P2c , P2c) , PL (^2p , P2c ) ) , 



where R^p^^'iPip), RldPic Pic) and R^Pip^Pic) are ob- 
tained from (fTal i and ([8|, respectively, following the rules 
mentioned above. 

Since with rate splitting in both hops the two hops are 
operated independently, the optimal strategy is to transmit in 
both hops at the maximum sum-rates R'^J^f{Pip, Pic) in ^ 
and ( fTTT i for given power allocations {Pip, Pic), i = 1,2. It 
follows that, optimizing over the power allocation on both 
hops, the rate achievable with rate splitting in both hops is 



Pr, = minP" 



(12) 



with (« = 1,2) 



^rs,i ~ ^rs,i {Pipi ^ic) 



S.t. Pip Pic 



p. 



(13) 



IV. Improving the achievable rate in the second 

HOP 

In this section, we investigate the performance of an alter- 
native transmission scheme for the second hop that leverages 
the common information gathered at the RSs as a by-product 
of the use of rate splitting in the first hop. This contrasts 
with the naive scheme discussed in Sec. IIII-CI whereby the 
common messages from adjacent cells were neglected when 
transmitting in the second hop. Moreover, for reference, we 
evaluate the rate achievable with rate splitting and multi-cell 
processing at the BSs (as in the case where BSs are connected 
via a high capacity backbone) in Sec. IIV-BI 

A. Cooperative transmission at the relays 

The rate splitting-based scheme discussed in Sec. Illl-Cl for 
transmission from RSs to BSs fails to exploit the knowledge of 
the common messages of adjacent cells Wc,m~i and Wc,m+i 
at any mth RS. Based on this side information, any mth cell 
could cooperate with the adjacent cells m — 1 (and m + 1) in 
order to deliver the common message Wc.m-i (and Wc,m+i) 
to the intended BS in cell m — 1 (and m + 1). The presence of 
shared information among the transmitters has been previously 
considered in the context of conventional (2 x 2) interference 
channels in different scenarios. In particular, a model in which 
the two transmitters have common information to deliver to 
both receivers has been considered in [17] [18], whereas an 
asymmetric case where one transmitter has knowledge of the 
message of the other transmitter was studied in [19] [20] [21]. 
Also relevant is the case of a MAC channel with common 
information studied in [22]. 

Similarly to the above mentioned works, here we adopt 
a superposition scheme whereby transmitters cooperate for 
transmission of common information towards the goal of 
achieving coherent power combining at the BSs. In particular, 
the signal transmitted by the mth RS according to this scheme 
is given by 



p,7n ) 



E 



(14) 



where Zp,„i{-) is defined as above and Zc,m(-) accounts for 
a common Gaussian codebook employed by the m — 1, m 
and (m + l)th RSs for cooperative relaying of the common 
messages Wc.m- Notice that variables Zp^mi ) and Zc.m{ ) 
are uncorrected. The private (Wp,m) and common {Wc,m) 
messages are the ones sent in the first hop by the MTs and 
therefore have rates Rip and respectively. We focus on a 
simple power allocation among the transmitted codewords in 
(O, whereby the total power P2 is divided as P2 ~ P2p + P2C 
with P2p = E[\Zpjn\'^] for the private part and the power P2C 
equally shared among the three cooperative common signals 
as P2c = 3-E[|Zc,mp]. Moreover, as in the previous section. 



each BS is assumed to know the private codebook used by 
the same-cell MT and of the common codebooks employed by 
the same-cell MTs and the two adjacent-cell MTs. It should 
be remarked that a more general transmission scheme than the 
one considered here could be employed where joint encoding 
of private Wp,m and common Wc.m messages takes place at 
each mth RS (instead of the independent encoding by which 
we interpret (fT4li). similarly to [22]. Here, for simplicity, we 
do not further pursue the analysis of this scenario. 

In order to derive the achievable rates of this scheme, let us 
substitute (fT4l i in the received signal (|2]i at the BSs (dropping 
the arguments of the codewords): 

Ym = 7^p^,„ + (7 + 277)Zc,,„ + (7 + 77)Zc,m-l +(15) 

+ (7 + ■q)Zc,,n+i + S'^ + M„i, 

where S'„^ represent the nuisance term due to the private 
messages of adjacent cells and the common messages of cells 
m — 2 and m + 2: 

S'm = VZp,m-l + r]Zp,m+l + ?7^c,m-2 + ?/^c,m+2- (16) 

We remark that the common messages of cells m — 2 and 
m + 2 {Zc.m-2 and Zc,m+2) are considered as interference 
by the mth BS since they are received without the benefit 
of cooperation from other RSs. Therefore, adding the con- 
straint of correct decoding of these messages at the mth 
BS would reduce unnecessarily the rate Ric of the common 
codebooks Wc,i- From iT5[ . it can be seen that any mth 
BS observes a four-user MAC channel with equivalent noise 
power 1 + E[\S'J^] = 1 + 2r,^{P2p + Pac/S). Therefore, 
similarly to Sec. IIII-BI the achievable rates (Rip, Pic) of the 
private and common information belong to the rate region 
'R-coop.2{P2p, P2c) characterized by: 

R < r ( ^'^"p 

- \l + 2ri^P2p + P2cm 

1^ ^ (2(7 + ry)V(7 + 2ry)2)P2< 



3 V l + 2?72(P2p + P2c/3) 



Rip + IRlc C 

Rip + 3i?ic < C 



72p2p + 2(7 + ?7)2P2c 
l + 2r;2(P2p + P2c/3) 
7^P2p + (2(7 + r?)^ + (7 + 277)2)Pi, 

l + 2772(P2p + P2e/3) 



The maximum achievable rate with rate splitting in the first 
hop and cooperative transmission in the second hop, according 
to the coding scheme described above, can be found by solving 
the following optimization problem: 



Rc 



max Rir, 

Rlp,Rla:Plp,Pla.P2p,P2c 



Ric 



(17) 



P 



s.t. 



P^c^P^, I = 1,2 

(R R \ ^ nrsAPlpPlc)r\ 
\JXlp,I\lc) t „ ( u u \ 

l<-coop.,2 {^2p, ^2c J ■ 



Notice that for each choice of the power allocatior 
{Pip.Pic, P2p.P2c), the optimization problem (fTTI i can be 
solved by linear programming. 

B. Multi-cell processing 

In this section we consider the possibility of performing 
joint decoding of the received signals at the BSs [5]. As 
mentioned above, this requires the presence of a high capacity 
backbone connecting all the BSs to a central processor. We 
assume the use of rate splitting in the first hop, whereas iii 
the second hop the cooperative transmission scheme of Sec 
IIV-AI which aims at coherent power combining at the BSs foi 
the common messages, is employed. 

Similarly to [7], we can interpret the received signal ( fTsT l- 
( fT6] l as an equivalent inter-symbol interference (ISI) channel 
over the BSs: 



(18) 



where denotes convolution and the finite-impulse response 
filters hnc,m and hc,m are given by 



n 



(19a) 



hc,ni = + (7 + V)Srn+l + (7 + 2?7)(5m (19b) 

with 5m denoting the Kronecker delta function {5m = 1 for 
m ~ Q and 5m ~ elsewhere). The channel (fT8Tl-(fT9]l is a 
Gaussian MAC with ISI [23] so that, allocating the transmis- 
sion powers as in Sec. IIV-AI the region Tlmcp.2{P2p,P2c) of 
achievable rates (Rip,Ric) in the second hop with multicell 
processing and relay cooperation is easily shown to satisfy the 
following conditions: 



Rip < 



R 



ip 



Ri 



Ric 



< 



< 



C(P2p(7 + 277Cos(2^/))2)d/ 

C (^{^ + 2rj + 2(7 + 77) cos(2^/)+ 



+2r,cos(47r/))2)d/ 



C(P2p(7 + 2?7Cos(2^/))2 



P 



+^(7 + 277 + +2(7 + 77) cos(27r/) + 

+277Cos(47r/))2)d/. 

Finally, accounting for both first and second hops, the rate 
achievable with rate splitting, relay cooperation and multicell 
processing can be obtained by solving the following optimiza- 
tion problem: 



R 



mcp 



max Rip + Ric 

Rlp,Rla.Plp,Plc.P2p,P2c 



(20) 



Pi. 



Pu 



p. 



1,2 



s.t. 



(fl R ^ c '^rs,liPlp,Plc)r\ 
l<-mcp,2(^2p,^2c)- 



Notice again that, for fixed power allocation 
{Pip.Pic, P2p,P2c), problem ( l20l) can be solved by linear 




Fig. 4. Optimal fraction / of power devoted to the transmission of private 
messages when rate splitting is used in both hops versus inter-cell gains = 
r,2 (/32=^2=1). 



programming. As a final remark, we recall that, as stated in 
Sec. IIV-AI an alternative transmission scheme to (fT4b could 
employ joint encoding of common and private messages 
following [22]. The performance advantages of this solution 
are not further investigated here. 

V. Numerical results 

Here we present some numerical results in order to corrob- 
orate the analysis and gain some insight into the performance 
of the proposed coding schemes. Throughout this section, we 
set = 7^ = 1 and = 77^. We are interested at first 
in investigating the conditions under which rate splitting is 
advantageous over single-rate transmission. Toward this goal, 
we consider a symmetric scenario with Pi ^ P2 = P and 
evaluate the optimal fraction of power / to be devoted to the 
private message assuming rate splitting in both hops as per 
( fT3] l. By symmetry, it is clear that the optimal fraction / is 
the same in both hops, i.e., / — Pip/P — P2p/P, where 
the hat notation identifies optimal quantities. Fig. |4] shows 
the optimal fraction / versus the inter-cell gains = 77^. 
It can be seen that for small inter-cell gains = rj^, it is 
optimal to use single-rate transmission (/ = 1) until a given 
threshold gain, after which it is in general increasingly better to 
devote more power to common messages. This result is in line 
with the known results on the interference channel [12] [10] 
and confirms our initial motivation (see Sec. Illlb . Moreover, 
for increasing power P the threshold gain at which common 
messages should carry more power decreases significantly. 

We now turn to the performance assessment of rate splitting 
(with possible cooperation or multi-cell processing in the 
second hop) in terms of achievable rates. In order to obtain 
meaningful results, we focus on a scenario where the second 
hop is the bottleneck by setting P2 = Pi /2 (to be interpreted 
in linear scale). While this might not be the case in typical 
applications where RSs are fixed and endowed with a power 
supply, it is an interesting case study to assess the possible 
benefits of more elaborate processing in the second hop. Figs. 




Fig. 5. Achievabl e ra tes witli single-rate transmission Ro (3), rate splitting 
in both hops Rrs )12K relay cooperation in the second hop Rcoop )17t and 
multi-cell processing in the second hop Rmcp I20t versus inter-cell gains 
a2 = = 0.5 ■ Pi, Pi = 3dB). 



Fig. 6. Achievable rates with single-rate transmission Ro (3), rate splitting 
in both hops Rrs il2t . relay cooperation in the s eco nd hop Rcoop il7t and 
multi-cell processing in the second hop Rmcp )20) versus inter-cell gains 
= = 0.5 ■ Pi, Pi = lOdB). 



|5] and |6] show the achievable rates with single-rate transmission 
Ro (O, rate splitting in both hops Rrs (fT2] l. cooperation at the 
relays in the second hop Rcoop ( flTT l and multi-cell processing 
in the second hop Rmcp ( l20] l for Pi = idB and Pi — lOdB, 
respectively. Also shown is the maximum rate achievable on 
the first hop with rate splitting and optimal power allocation 
R"l^f (fTsT l. This provides an upper bound on the overall 
achievable rate in the considered scenario where the second 
hop creates the performance bottleneck. It can be seen that: 
(0 as expected from the discussion on Fig. H] rate splitting 
is advantageous with respect to single-rate transmission if the 
inter-cell gains = ij^ are large enough; (//) for sufficiently 
small signal-to-noise ratio (i.e., power Pi) cooperation at the 
relays provides relevant performance gains over rate splitting 
in both hops and allows to achieve the upper bound R™J^f 
for = rf large enough (Fig. |5]i; (///) for signal-to-noise- 
ratio sufficiently large, the additional interference created by 
the common messages relayed with cooperative transmission 
in the second hop (recall the discussion in Sec. lIV-Al i has a 
deleterious effect on the rate if gains = 77^ are relevant and, 
accordingly, the benefits of cooperation are less pronounced 
(Fig. |6]i; (iv) multi-cell processing in the second hop allows 
the system to achieve the upper bound R™fi for ~ 
large enough. 

VI. Conclusions 

In a mesh network with a regular (cellular) structure, there 
exists a rich structure in the underlying wireless connections 
that can be exploited in order to design more effective coding 
strategies. In this paper, we have explored one such opportu- 
nity for a two-hop mesh network with one active user (and 
relay) per cell. In particular, we have exploited the presence 
of meaningful inter-cell propagation paths (from terminals to 
relays and/or from relays to base stations) by considering 
the use of a rate splitting coding approach, which is know 
to be close to optimal (or even optimal, in certain cases) 



for conventional interference channels. Based on this basic 
scheme, we have further proposed an alternative cooperative 
transmission scheme in the second hop, that takes advantage 
of the side information available at the relays as a by-product 
of the use of rate splitting in the first hop. Numerical results 
confirm that rate splitting is able to provide significant gains 
as long as the inter-cell power gains are large enough. 

VII. Appendix 

A. Further discussion on the capacity regions in Fig. \3\ 

In Sec. IIII-BI the successive interference strategy achiev- 
ing the rate-maximizing vertex A in the rate region 
Tlrs,i{Pip, Pic) was discussed in detail (recall Fig. [3]). Here 
we would like to further interpret the corner points B and B' in 
terms of successive interference cancellation. Vertex B, arising 
in scenarios with weak interference, is obtained by detecting 
first the common message from same-cell MT, then the private 
message from same-cell MT and finally common messages 
from adjacent-cell. This leads to Ric — R^^'^'^ and Rip — 

^Ip = ( i+2a4iriwPiJ • Similai-ly, vertex B', arising 
with intermediate interference, can be achieved by first detect- 
ing the private message and then jointly recovering the com- 
mon messages, leading to Ric = R^^^'^ and Rip = R\p = 

C ( i+2a^Pi,+Sa^+/3^)PiJ - Finally, vertex C is characterized 
by the common rate i??, = C [ i+2c.'^ p,X[pA,+2c.-^ Pi) ■ 

B. Derivation of the condition of very strong interference 

Following Remark 1, here we look for conditions on the 
inter-cell power gain that allow that system to achieve the 
single-user upper bound i?rs,i — C(/3^Pi) on the achievable 
rate of the first hop, through transmission of only common 
messages. Setting Pic = Pi (and Pip = 0), we need to 
impose the condition that all the rate inequalities defining 
the capacity region of the three-user MAC channel seen by 



the common messages at each RS support rates larger than 
C(/3^Pi). Notice that, since here we allow > /?^, we 
should now consider all the seven inequalities of the MAC 
capacity region (as opposed to (|7]i where some bounds were 
dominated under the assumption that < 0^). This leads to: 
(0 from single-user bounds, it immediately follows that we 
need > (H) from two-user bounds, we have 

ic(2a2Pi) > C(/32pi) (21a) 

ic((a2+/52)Pi) > C(/32pi), (21b) 

from which we obtain 

a^>(}^- max + 1, P^Pi + 1^ ; (22) 

(Hi) from three-user bounds, it follows that 

ic((2a2+/32)P,)>C(/32Pi), (23) 

which implies 

> . (2 + 3Pi +/3''Pi). (24) 

Noticing that condition ( l24l l dominates (l22T l for any /?^, we 
finally obtain the result that, in order for rate-splitting to 
achieve the single-user bound, we need an inter-cell power 
gain that satisfies the very strong interference conditions (|24] |. 
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